Sensitivity analysis of dynamic cell formation problem through meta-heuristic
نویسندگان
چکیده
In spite of many researches in literature investigating dynamic of cell formation (CF) problem, further research needs to be elaborated to assay hidden aspects of cellular manufacturing system (CMS), due to inherent complexity and uncertainty on optimizing this problem. In this paper, sensitivity analysis of modified self-adaptive differential evolution (MSDE) algorithm is proposed for basic parameters of CF problem, considering to the graphical representation supported by statistical analysis. Hence, a dynamic integer model of CF problem is first presented as the NP-hard problem. Then, the two basic test CF problems are introduced thereby the performance of MSDE algorithm assessed by diverse problems sizes through 140 runs from aspects of the average runtime of algorithm and the best local optimum objective function. Finally, statistical analysis is implemented on behavior of objective function values in order to validate our computational results graphically as well as statistically, giving some insights related to importance of CF parameters on designing CMS. © 2013 The Authors. Published by Elsevier B.V. Selection and peer-review under responsibility of Department of Industrial Engineering and Management, Faculty of Engineering, “Petru Maior” University of Tîrgu Mureș.
منابع مشابه
A Hybrid Meta-heuristic for the Dynamic Layout Problem with Transportation System Design
This paper primarily presents a comprehensive dynamic layout design model which integrates layout and transportation system design via considering more realistic assumptions, such as taking account of fixed-position departments and distance between departments that endanger each other. In addition, specific criteria such as capacity, cost and reliability of facilities are considered in transpor...
متن کاملRobust Design of Dynamic Cell Formation Problem Considering the Workers Interest
To enhance agility and quick responding to customers' demand, manufacturing processes are rearrenged according to different systems. The efficient execution of a manufacturing system depends on various factors. Among them, cell design and human issue are the pivotal ones. The proposed model designs cellular manufacturing systems using three objective functions from three different perspectives,...
متن کاملA two stage model for Cell Formation Problem (CFP) considering the inter-cellular movements by AGVs
This paper addresses to the Cell Formation Problem (CFP) in which Automated Guided Vehicles (AGVs) have been employed to transfer the jobs which may need to visit one or more cells. Because of added constraints to problem such as AGVs’ conflict and excessive cessation on one place, it is possible that AGVs select the different paths from one cell to another over the time. This means that the ti...
متن کاملA two Stage Heuristic Solution Approach for Resource Assignment during a Cell Formation Problem
Design of Cellular Manufacturing System involves four major decisions: Cell formation (CF), Group layout (GL), Group scheduling (Gs) and Resource assignment (RA). These problems should be regarded, concurrently, in order to obtain an optimal solution in a CM environment. In this paper a two stage heuristic procedure is proposed for CF and RA decisions problem. The solution approach contains a ...
متن کاملLayout of Cellular Manufacturing System in Dynamic Condition
Cellular manufacturing system (CMS) is highly important in modern manufacturing methods. Given the ever increasing market competition in terms of time and cost of manufacturing, we need models to decrease the cost and time of manufacturing. In this study, CMS is considered in condition of dynamic demand in each period. The model is developed for facing dynamic demand that increases the cost of ...
متن کامل